Read Operation
ページモデル(The Page Model)におけるData operationの一つであるreadは,その定義に少し議論がある.
特にPapadimitriou 86とHadziliacos 88の論文に差分がある.
この二つの論文はともにエルブランセマンティクス(Herbrand Semantics)とFinal State Serializability(FSR)View Serializability(VSR)CSRの定式化をしているが,アボートされたトランザクションの扱いについて異なる.
Weikum本 p121 Bibliographic Notesによると:
the subtle difference between these viewpoints already comes up in the definition of reading a value from a write step, which has to be written as follows when aborted transactions are taken into account:
A step $ r_i(x) \in s of a transaction $ t_i \in trans(s) reads the value written by the last $ w_j(x) \in s, $ j \neq i,that occurs before $ r_i(x),such that $ a_j \notin s.
occurs beforeというのはつまり$ w_j(x) <_s r_i(x)ということ.
また,アボートされたトランザクションの値は読めない,という議論がなければRecoverabilityに反する.
おそらく, Readはprevious stepを読むというのが公理で,それ以外は定義できないのだろう(読む,という行為が物理的に何を指すのかすらも).